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Abstract 

We obtain an explicit formula for the number of Lame equations (mod- 
ulo scalar equivalence) with index n and projective monodromy group of 
order 2N , for given n € Z and A'^ £ N. This is done by performing the com- 
binatorics of the 'dessins d'enfants' associated to the Belyi covers which 
transform hypergeometric equations into Lame equations by pull-back. 

1 Introduction 

The integral Lame equation with parameters B, 521 53 G C and n 6 Z is the 
second order differential equation on the given by 

+ \p'i^)j; - + 1)^ + B)v = 0, (1) 

where p{z) := — g2Z — has nonzero discriminant, i.e. — 27g3 7^ 0. The 
parameter n is called the index. We are interested in Lame equations with a 
basis of solutions which are algebraic (over C(z)). Such solutions can in fact 
occur for non integer n S Q, but in this article we restrict to n e Z, hence the 
word integral in 'integral Lame equation'. 

It is known that if there exists a basis of algebraic solutions, then the projective 
monodromy group is dihedral, see for example |BWI Cor. 3.4] or |vdWI Thm. 
4.5.5]. If in equation we replace z by \z (for a nonzero A G C), we get a new 
Lame equation with the same index n, but with the parameters (5,172,33) re- 
placed by {B/X, (72/A^, gs/A"^). These substitutions induce a natural equivalence 
relation on the space of all Lame equations. Two Lame equations which are 
equivalent w.r.t. this equivalence relation are called scalar equivalent. Now it is 
also known that for given n S Z and N £ N there are only finitely many Lame 
equations modular scalar equivalence with index n and projective monodromy 
group dihedral of order 27V. This can be proven in different ways, see for exam- 
ple IFWl Thm. 4.6], pHWl Thms. 5.4.4, 6.7.9] or IHtTl Thm 4.1]. Throughout 
this article the number of Lame equations modular scalar equivalence with in- 
dex n and projective monodromy group dihedral of order 2N will be denoted 
by L(n, TV). 
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In |Litl| it is described how the problem of calculating L(n, A'') can be translated 
in counting the number of dessins d'enfants compatible with prescribed rami- 
fication data. In the same article the combinatorics are performed for n — I, 
obtaining a result earlier obtained in |Chi| . In |Lit2j an attempt was made to 
perform the combinatorics for n = 2. In this article wc perform the combina- 
torics for general n e N. 

2 The Combinatorics 

Following [Litlj , we write the Lame equation as in equation Q but now with 
p{z) := Az{z — l){z — A) and A G C — {0, 1}. According to jChi| the functions 
(Belyi covers) F : — > which transform, by pull-back, hypergeometric 
equations into Lame equations with index n and projective monodromy group 
dihedral of order 2N, have the following ramification data. 
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Table 3: Case Ic 
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Table 4: Case Id 
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Table 5: Case II 

The tables have the following meaning. All the possible branching points, i.e. 0, 1 
and oo, are contained in the first column. In the three corresponding rows, the 
inverse images (which are given in the first row) together with the multiplicities 
can be read of in the obvious way. For more information we refer to jLitl| or 
lTTt2l. 



Theorem 1 Let n,N G N, then the number of dessins d'enfants compatible 
with the tables above equals n{n + 1)(N — 1){N — 2)/12 + 2/3e(n, N), where 



e{n,N) := 



1 if S\N and n 
otherwise. 



1 (mod 3); 



Proof Let n,N ^ N and suppose n > 1. First consider case I, it will not be 
necessary to consider the four cases la, lb, Ic, Id separately. In all four cases 
there are n points above oo, all with multiplicity N. So the associated dessins 
consist of n cells all with valency N. Furthermore, there are n — 1 cycles, which 
have beginning and end in the point p := oo and 3 lines, emanating from p. 
There are no further intersections. In this article, whenever we draw dessins 
d'enfants, we will not draw the vertices. 




a line 



a cycle 



Figure 1: a line and a cycle, not taken into account the valencies 



We define the valency of a line as the number of edges of that line and the valency 
of a cycle as half the number of edges of that cycle. With these definitions we 
define the valency of a cell as the sum of the valencies of the lines it contains and 
the cycles that bound it. We note that the valency of a cell equals the multiplicity 
of the inverse image of oo lying in the cell. We see that the boundary of every 
cell contains exactly one ore two cycles (since we assumed n > 1). A cell with 
exactly one cycle in its boundary will be called a simple cell. Since all the cells 
have the same valency and there are only three lines, there can be no more than 
three simple cells. There is of course a minimum of two simple cells. These two 
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cases, that of two simple cells (case A) and that of three simple cells (case B), 
will be considered seperately. 

We first consider case A. If we do not take into account the 3 lines and the 
valencies of the cycles, it is easy to see that there is only one possibility for the 
dessin. It has the following shape: 



cycles 




Figure 2: case A 



This can also be drawn in a more symmetric way as follows: 



n odd: 



n even: 



cycles 



cycles 



f — 1 cycles 



f — 1 cycles 





1 cycle 



Figure 3: case A 



We will now take into account the three lines (but still do not take into account 
the valencies) . Each of the two simple cells must contain at least one line (since 
every cell has the same valency). If each of the three lines are contained in a 
simple cell, there is (because of rotational symmetry) only one possibility. We 
call this case AI. The dessin has the following shape: 
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Figure 4: case AI 



If there is a line which is not contained in a simple cell, there are n — 2 possible 
cells that can contain it. For every of these n — 2 cells the line can lie on two 
different sides, but if we take into account the rotational symmetry, we see that 
the number of possibilities is reduced by a factor two. So in this case we arrive 
at exactly n — 2 different kinds of dcssins. We call this case AIL The dcssins are 
of the following shape: 



n — 1 cycles 




Figure 5: case All 

where the line which is not contained in a simple cell can always be drawn on 
the left side. 

We will now take into account the valencies of the cycles and lines. Let a, 6, c G N 
denote the valencies as given in figures 0] and |5| In both cases we have a + & + c = 
TV (and a,b,c> 1). Furthermore, it is easy to see (by induction) that for every 
such triple (a, b, c) there is exactly one possible dessin (for a fixed shape of the 
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dessin). Now there are {N — 1){N — 2)/2 possible triples (a, b, c). We conclude 

that there are exactly {N — 1){N — 2)/2 possible dessins of type AI and there 

are exactly (n — 2)(A^ — ^ 2)/2 possible dessins of type AIL So there are 

exactly (n — 1)(A^ — 1)(A^ — 2)/2 possible dessins of type A. 

Now consider case B. If we do not take into account the valencies of the cells 

and lines, one easily obtains (by induction) that the dessins are of the following 

shape: 



X cycles 




Figure 6: case B 

We first consider these dessins without taking into account rotational symmetry. 
Since x + y + z = n—1 (and x,y,z > 1) there are (n — 2)(ri — 3)/2 possibilities for 
the triple {x, y, z). Note that for n = 2, 3 we also arrive at the correct answer, 
namely zero. We will now take into account the valencies of the cycles and lines. 
Let a,b,c G N denote the valencies as given in figure We have a + b + c = N 
(and a,b,c > 1). Furthermore, it is easy to see (by induction) that for every 
such triple (a, 6, c) there is exactly one possible dessin (for fixed x, y, z and not 
taken into account the rotational symmetry yet). Now there are (A^ — 1)(A^ — 2)/2 
possible triples (a, 6, c). Wc conclude that there are (n— 2)(n— 3)(A^— 1)(A — 2)/4 
possible dessins of type B, not taken into account the rotational symmetry. 
If wc now do take into account the rotational symmetry, we see that we have 
counted every dessin three times, except when the dessin has a three fold rota- 
tional symmetry. There is exactly one dessin with a three fold rotational sym- 
metry if and only if A and the number of cycles are divisible by 3, i.e. 3| A and 
n = 1 (mod 3), otherwise there are no such dessins. We conclude that there are 
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exactly 



I f{n- 2){n - 3){N - 1){N - 2) 



+ 2e{n,N)] = 



{n - 2){n - 3){N - 1){N - 2) 2 



12 



+ -£(n,iV) 



possible dessins of type B. 

So the total number of dessins of type I equals (n — 1)(A^ — 1){N — 2)/2 + {n — 
2)in-3){N-l){N-2)/12+2/3e{n,N) = n{n+l){N~l){N-2)/12+2/3e{n,N). 
It remains to be proven that there are no dessins of type II. In case II there 
are n + 1 points above oo, n — 1 with multiplicity N and two with multiplicity 
N/2. So the associated dessins consist of n + 1 cells, n — 1 with multiplicity 
N and two with multiplicity N/2. Furthermore, there are n cycles and 1 line, 
which emanate from p = oo. There are no further intersections. From the fact 
that there are two cells with valency strictly smaller than N, all other cells have 
valency N and there is one line, we conclude that (again) there are either 2 
simple cells (case C) or 3 simple cells (case D). 

First consider the case of two simple cells. We distinguish the following two 
cases. Case CI: the line is contained in a simple cell. Case CII: the line is not 
contained in a simple cell. 



n cycles 



n cycles 





Figure 7: left: case CI, right: case CII 



Let a,b,c G N denote the valencies as given in the left part of figure[71 We must 
have a = N/2 and by induction we obtain that all the non simple cells have 
valency and that b = N/2. So 6 + c > N/2, but this means that there is only 
one cell with valency N/2. We conclude that there are no dessins of type CI. 
Let a, b,c,d,e G N denote the valencies as given in the right part of figure \7\ 
We must have a = b = N/2. Since all non simple cells must have valency N, we 
obtain by induction that c = d = N/2. So c + d + e>N, but this means that 
there is a cell with valency larger that N. We conclude that there are no dessins 
of type CII. 
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Now consider the case of three simple cells. The line must lie in a simple cell 
and the dessin has the following shape: 



X cycles 




Figure 8: case D 

Let a, b,c,d,e G N denote the valencies as given in figure |H1 We must have 
a = b = N/2. Since all non simple cells must have valency N wc obtain by 
induction that c = d = N/2. So c + d + e>N, but this means that there is a 
cell with valency larger that N. We conclude that there are also no dcssins of 
type D. So there arc no dcssins of type II. Wc note that for n = 1 the proof 
that there are no dcssins of type II also applies (but only case CI has to be 
considered and there is only one cycle). 

We have proven our theorem for n > 1 . For n = 1 the combinatorics was done in 
[ Litlj (and for n = 1 the result was already obtained in |Chi| by other means), 
but the combinatorics can be simplified significantly as follows. 
As noted before there are no dcssins corresponding to type II. So let us consider 
case I. There is only one point above oo, which has multiplicity N. So the 
associated dcssins consist of one cell with valency N. Furthermore there are no 
cycles and three lines, who come together in the point p = oo. The dessin has 
the following shape: 
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Figure 9: n = 1 



Let a, b, c denote the valencies of the three Hnes. If we do not take into account 
the rotational symmetry, then the number of dessins equals the number of triples 
(a, 6, c) with a + 6 + c = iV (and a,b,c> 1). There are (TV - 1){N - 2)/2 such 
triples. 

If we now do take into account the rotational symmetry, we see that we have 
counted every dessin three times, except when the dessin has a three fold rota- 
tional symmetry. There is exactly one dessin with a three fold rotational sym- 
metry if and only if 3|7V, otherwise there are no such dessins. We conclude that 
there are exactly 

1 /(iV-l)(iV-2) , A (N-l)(N-2) 2 , 

3 [- — -2 — - + 2^(1' - - — t — - + r ^) 

possible dessins when n ~ I. This finishes the proof. □ 

Now theorem^combincd with proposition 3.1 in |Litl) gives rise to the following. 
Theorem 2 Let n e Z and N eN. Then 

^ Lin, d) = ^^^^(A^ ~l){N-2) + ^£(n, N), (2) 

d\N 

where e{n,N) is as in theorem^ 

Let iV e N. We denote by (t>{N) Euler's totient function, i.e. 

(I){N) := |{fc e Z I < fc < iV, gcd(fc, N) = 1}| 
and by ^'(iV) the two dimensional analog, i.e. 

*(iV) := \{{ki,k2) eI?\Q< fci,fc2 < gcd{kuk2,N) = 1}|. 
From the theorem above, together with the well known results 

; (f>{d) = N and ^ ^'(d) = N^, 



d\N d\N 



we easily obtain the following. 
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Corollary 3 Let n e Z and N e N. If N ^ 1, then L{n,N) = Q. If N ^ I, 
then 

n(n A~ ^\ 9 

L{n, N) = ^ J \ ^{N) - 3cf>{N)) + g^", N), 

where 

, , r 1 if N = 3 and n = 1 (mod 3); 
1 otherwise. 
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